CENTRAL LIMIT THEOREMS FOR GROMOV HYPERBOLIC 

GROUPS 



MICHAEL BJORKLUND 



Abstract. In this paper we study asymptotic properties of symmetric and 
non-degenerate random walks on transient hyperbolic groups. We prove a 
central limit theorem and a law of iterated logarithm for the drift of a random 
walk, extending previous results by S. Sawyer and T. Steger and F. Ledrappier 
for certain CAT(— l)-groups. The proofs use a result by A. Ancona on the 
identification of the Martin boundary of a hyperbolic group with its Gromov 
boundary. We also give a new interpretation, in terms of Hilbert metrics, of 
the Green metric, first introduced by S. Brofferio and S. Blachere. 



1. Introduction 

Let Xi,X2,... be a sequence of independent and identically distributed random 
variables on the real line, such that E[Xk] = and < E[^] < oo. The central 
limit theorem tells us that the expression 

Xi + . . . X n 

\/n 

converges in distribution to a non-degenerate Gaussian variable. Bellman [5] and 
Furstenberg and Kesten [T4] initiated the study of non-commutative analogues of 
the central limit theorem. In [14], Furstenberg and Kesten proved that if Xi,X% ■ ■ ■ 
is a sequence of bounded, independent and identically distributed random matrices 
of a fixed size d, then, if Y n = X\ ■ ■ ■ X n , and under some technical assumptions, 
the sequence 

log^.-EiiogC^y 



converges weakly to gaussian variables for all i, j = 1, . . . , d. 
In this paper, we consider the following related problem: 

Let (X, d) be a metric space, and g%, g%, ■ ■ ■ is a sequnce of independent and iden- 
tically distributed random variables taking values in the isomety group of (X,d). 
Pick a basepoint xq € X and let A n — d(gi ■ ■ -g n Xo,Xo), We assume that Ai has 
finite first moment. Then, by Kingman's subadditive ergodic theorem [29], the limit 

A= Urn — 

n — >oo fi 

exists almost surely, and is constant almost everywhere. We may ask about the rate 
of convergence to A. This question heavily depends on the metric space (X,d), 
and no general results are known. In [37], Sawyer and Steger studied the case 
when (X, d) is the Cayley graph of a free group Fd on d standard generators: Let 

l 
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<?i, 32, ... be i.i.d. random variables taking values in Fd, and distributed according 
to a probability measure \x on Fd, which is required to satisfy some technical moment 
conditions, then A > 0, and 

d(gi ■ ■ -g„,e) - nA 

converges to a non-degenerate Gaussian distribution on R. Their proof relies heavily 
on the properties of certain analytic extensions of functions of the Green kernel of 
the measure fi, A geometric proof was later given by F. Ledrappier in [31] and a 
nice generalization to random walks on trees with finitely many cone types is proved 
in [34]. The present paper is concerned with a partial generalization of these results 
to random walks on a general Gromov hyperbolic group V. 

Let p be the uniform measure on a finite set S of generators of T. If we exclude the 
case of finite groups and finite extensions of Z and Z 2 , the Green kernel 

oo 

G(x,y) = Y / P* n (y~ 1 x) 

is everywhere positive and finite. It turns out that d(x, y) — log g^'^ defines a 
T-invariant metric on T, and roughly equivalent to the word-metric with respect to 
S, in the sense that there are positive constants C and b such that 

-jjd s {x,y) - b< d{x,y) < Cd s (x,y) + b, Vx,y ET. 

We will refer to d as the Green metric on the Cayley graph of (T, S). This metric 
was first introduced in [6], but has been studied quite a lot in disguise, in connection 
with Martin boundaries of groups [TJ, [2]. Using this metric, we can formulate the 
following theorem 

Theorem 1. LetT be a Gromov hyperbolic group, which is not finite or virtually Z, 
// the support of /i generates T and if there is a (3 > 0, such that J r e^ d ^ 9,e ^ dfi(g) < 
oo, then if 31,32, ■ ■ • is a sequence of independent ^.-distributed random variables, 
then A > and, 

d(gi ■ ■ -g n ,e) - nA 
s/n 

converges to a non-degenerate centered Gaussian variable, with variance a > 0, and 
furthermore, 

,. d(gx ■ ■ ■ g n , e) - nA 
lmi sup = = cr 

?woo Vnloglogn 

almost surely. 

Note that this theorem does not imply the central limit theorem for the drift with 
respect any word-metric on T. 

The reason for introducing the Green metric is geometric. With respect to the Green 
metric, the horofunction boundary of (T, d) is T-equivariantly homeomorphic to 
the Gromov boundary. This property is not true in general for Gromov hyperbolic 
spaces. Therefore we introduce 
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Basic Assumption (BA). A Gromov hyperbolic space (X, d) satisifies the basic 
assumption (BA), if the horofunction boundary is Isom(X, <i)-equivariantly home- 
omorphic to the Gromov boundary of (AT, d) . 

The assumption holds for all CAT(— l)-spaces, and by the remark above, for all 
hyperbolic groups with respect to a Green metric. 

We can now formulate a more general version of theorem [TJ 

Theorem 2. Suppose (X, d) is a Gromov hyperbolic space which satisfies the geo- 
metric condition (BA). Suppose /i is a symmetric probability measure on T with a 
finite exponential moment, such that the group generated by the support of fi acts 
non- elementary onX(oo). Letg\,g2, ■ ■ ■ be a sequence of independent, [i -distributed 
random variables. Then, A > 0, and there is a positive constant a, such that 

—=(d(gi ■ ■■gnXo^o) - nA) 

converges weakly to a non-degenerate Gaussian distribution with variance a , as 
n — > oo, and 

v d(gi ■ ■■g n xa,xo) - nA 

limsup = = a > 0, 

n—oo v n log log n 

almost surely with respect to P. 

For actions of linear semigroups on projective spaces, similar central limit theorems 
have been proved by Le Page [32] . A nice exposition can be found in [9] and a more 
general approach was later developed in [23j. A standard and natural assumption 
in this theory is that the support of fi is irreducible and ( strongly ) contracting ( 
[9] ). This leads to a dynamical situation close to the action of a hyperbolic group, 
and lemma [421 as its proof, closely follows the ideas in |32j . 

This paper is organized as follows. Section [2] introduces the concepts of random 
walks and hyperbolic spaces. In subsection !2.4[ two different definitions of the Green 
metric on a transient group are given, and we investigate some of its properties. In 
section [31 we formulate the problem in the language of ergodic theory, and derive 
a useful integral formula for the drift. In sectional we present the complete proof 
of theorem [21 

2. Random Walks on Hyperbolic Spaces 

2.1. Random Walks on Isometry Groups. Suppose (X, d) is a metric space. 
Let T be a subgroup of the isometry group Isom(A, d) , and let fj, be a probability 
measure on T. Let 55 denote the Borel er-algebra of T, with respect to the compact- 
open topology. We assume that the measure [i satisfies j T d{gxo,x Q ) dp(g) < 
+oo for some point x in X. Define the probabilty measure space P) = 

(r N ° , Q3 N ° , /j, n ° ) . The (7-algebra $ has a natural filtration {SnlneNo generated by 
cylinder sets in fl. 

We think of fl as the set of all measurable maps No — > £1. The shift map T taking 
a function w £ to uj(- + 1) preserves the measure P and is clearly ergodic. Let g 
be the projection u i— * w(0) from fl onto T. We will be interested in the asymptotic 
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behaviour of the following ergodic cocycle into the group F. Let Zq = e, where e is 
the identity in T, and define for n > 1 

Z n {u)=g(w)---g{T n - 1 w), u e O. 

Given some point in X we want to study the fluctuations of the random sequence 
A n (u>) — d(Z n (u>)xo,Xo), when n tends to infinity. It is obvious that A n is an 
integrable subadditive cocycle, i.e. A n+m < A n + A m o T n , for all n and to, and 
hence the ergodic theorem of Kingman [29] asserts that the limit 

A(u) = lim — = inf - [ A n dP= inf / dhx , x ) dfi* n h) 

n— kx> n n>l n Jq n>l 

exists and is constant a.e. with respect to P. We will refer to as the drift 

of the random walk Z n . Explicit calculations of A(fi) are notoriously hard even in 
simple examples, see [15] for a nice exposition of formulae. In what follows, we will 
tactically assume we are in a situation when A(fx) is positive. 

2.2. Horofunctions. Let (X, d) be a metric space. A geodesic in X is an isometric 
embedding of an interval I C E into X. We say that (X,d) is geodesic if any two 
points can be connected by a geodesic. Note that we do not require the geodesic 
to be unique. A geodesic ray is a geodesic r defined on an interval [a, b) such that 
the limit of r(t) does not exist in X in the limit t — > b~ . 

A metric space (X, d) is proper if closed and bounded sets are compact. Pick a 
basepoint xq in X and define for every x € X the function h x {y) = d{x, y) — d{x, xq). 
The map 'S(x) = h x is injective and the family F = {h x } xe x is equicontinuous 
in the space of continuous functions C(X). We define X = F, where the closure 
of F is taken in the topology of C(X). This is a compact Hausdorff space by the 
Arzela-Ascoli theorem, and it easy to check that any other choice of a basepoint xq 
gives rise to a homeomorphic version of X. Furthermore, if {X, d) is geodesic, the 
map x — > h x is a homeomorphism onto its image. Note that this is not necessarily 
true if the space is not geodesic. 

We denote the group of isometries on (X, d) by Isom(X). We have a natural 
continuous action of Isom(AT) on X by 

(g.h)(x) = h(g~ 1 x) - h(g~ 1 x ). 

We define the horofunction boundary of (X, d) to be the set X(oo) = X\$(X). It 
is clear that the action of Isom(AT, d) leaves X(oo) invariant. Also note that X(oo) 
is compact, if (X, d) is geodesic. 

This compactification was promoted in Gromov's seminal paper [18] on hyperbolic 
groups, and its relevance in the theory of random walks has been demonstrated in 
series of papers [25] , [26] and [27] . 

2.3. Gromov hyperbolic spaces. Given three points x, y and z in X, we define 
the Gromov product of x and y relative the point z by 

( x , v)z = ^(d(x, z) + d(y, z) - d(x, y)). 
A metric space (X, d) is Gromov hyperbolic if there is some S > 0, such that 
(x, y) w > min{(a;, z) w , (z, y) w } - 6, 
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for all x,y,z and w in X ( It is an easy exercise to verify that 5 can be taken 
to be for metric trees ). Examples of Gromov hyperbolic spaces include metric 
trees and manifolds of strictly negative sectional curvature. We say that a finitely 
generated group T is Gromov hyperbolic if its Cayley graph with respect to any 
finite generating set is a Gromov hyperbolic space. Examples include fundamental 
groups of compact negatively curved manifolds, e.g. surface groups of genus g > 2. 
It is a well-known fact that any Gromov hyperbolic group is finitely presented. 
In fact, most finitely presented groups are Gromov hyperbolic by a theorem by 
Olshanskii [35] : 

Theorem 3. Let A = {af 1 , . . . , a^ 1 } be an alphabet, and let N(k, d, n) denote the 
number of group representations of the form {A | r\, . . . r^), where {ri}f =1 is a set 
of reduced words of length n.i in the alphabet A, and n — (rii, . . . , rid) € Nq. Let 
Nh(k,d,n) denote the cardinality of the subset of hyperbolic groups in the above 
collection of groups. Then 

N h (k,d,n)/N(k,d,n) -> 1 
as minjni, . . . , n c {\ — > oo, for fixed d and k. 

Let (X, d) be a proper Gromov hyperbolic space. Let Y denote the space of all 
sequences which converge to infinity in the one-point compactification of X. We 
say that two sequences in Y are equivalent if (xi,yj) XQ — > oo as i,j — > oo. This 
statement is clearly independent of the choice of the point xq, and due to Gromov 
hyperbolicity, it is a transitive relation, and hence an equivalence relation. Let dX 
be the set of all equivalence classes in Y under this relation. We can extend the 
Gromov product to dX by 



where xi and yi are sequences corresponding to £ and rj, and the sup is taken over 
all such sequences. Note that (£,£)a;o = °°- A natural candidate for a metric on 
dX would be p e (£,ri) = e _£ ^' ?) ' x o j for small e > 0, but unfortunately, this it not 
always a metric. However, it can always be deformed to a metric p on dX, which 
satisfies, Ap e < p < Bp e , for some constants A and B [10J. 




Suppose (X, d) is a Gromov-hyperbolic proper metric space. It is easy to see that 
there is a continuous Isom(X, <i)-equi variant surjection from X(oo) onto dX ( see 
|38j ), but this map is not always a homeomorphism. Indeed, let X be the Cayley 
graph of Z x Z/2Z with respect to the product of the standard generators on each 
group. The geometric realization is a bi-infinte ladder. Note that the horofunction 
boundary with respect to the word-metric ( extended to the edges ) is an interval, 
while the Gromov boundary only consists of two points. We will see below that 
this inconvenience disappears for transient hyperbolic groups, if we change from 
the word-metric to the quasi-isometric Green metric. 

2.4. Green Metrics and Hilbert Metrics on Cones. A measure p, on T is 
symmetric if /i(<?~ 1 - ) = p.(g) for all g € T, and finitely supported if p(g) ^ for 
only a finite number of g in G. Suppose p is a finitely supported and symmetric 
probability measure on a finitely generated group T. Suppose that the support of 



X — 



sup ]imia£(xi,yj) 
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fi generates T as a group. We define the Green kernel with respect to /i as 

oo 
n=0 

If the kernel G is everywhere finite for any finitely supported and symmetric mea- 
sure, we say that T is transient. Recall the following result due to Varopoulos |39| . 
which is a very strong generalization of Polya's classical theorem on random walks 
on Z d . 

Theorem 4. A finitely generated group T is transient if and only ifT is not virtually 
trivial, Z or 1? . 

The Green metric do on a transient group T is defined as 

j / N , G(e, e) 
dG{x,y) = log G ( x -i y y x,yeT. 

We recall that the Green kernel on any transient group with respect to any finitely 
supported probability measure [x can be factorized as G{x,y) = G(e,e)F(x,y), 
where F(x, y) denotes the probability for the ^-induced Markov chain to ever reach 
the point y in T from x. Thus, the Green metric equals da(x,y) = — logF(x,y). 
The metric axioms are easily verified under the above assumptions. The Green 
metric was introduced in [6J in connection with DLA-processes on trees. Excellent 
accounts of applications of the Green metric to random walks and the geometry of 
discrete groups can be found in [7] and [5]. This metric is also closely related to 
the Harnack metric, first introduced in [3]- 

Example 2.1. Let T be the free group on q + 1 generators. Let fi be the uniform 
measure on the generators and the inverses. The Green function of /j, is given by 

m 

G(x,y) = -^ J q- d '^y\ 

where d' denotes the word-metric with respect to the generators. Hence the Green 
metric d on T equals cd! , where c = logg. 

The Green metric can also be introduced via Hilbert metrics. Let V be a topological 
vector space, equipped with an integrally closed partial order ^ ( see [33] ). We 
define 

a(/, 5 )=sup{A>0|A/^. 9 } 

/?(/) 9) = inf{A >0\g^ A/} 
We take a = and (5 = 00 if the corresponding sets are empty. We define the 
Hilbert ( pseudo-) metric on the projectivized cone PrC as 

rUf \ X l Wig) 

2 a{f,g) 

The Hilbert metric associated to a cone in an integrally closed vector lattice has 
the universal property that any projective map between two cones is non-expansive 
with respect to the Hilbert metrics on the cones. 

For every y g T we define the Martin kernel at y to be 

G(x,y) 
y[X) G(e,yY 
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It is easily verified that K y is a superharmonic function on V with respect to the 
probability measure p, i.e. K y * p < K y on T. Furthermore, the map ^(y) = K y is 
an embedding of T into the cone of positive superharmonic functions C considered as 
a subset of the space of functions on T with the topology of pointwise convergence. 
It is proved in [40j that C is a convex cone with a compact base. We define a T- 
invariant metric p on T by restricting the Hilbert metric on this cone to the image 
of the embedding, i.e. 

p(x,y) = d(K x ,K y ), x,yeT. 

We make the following simple observation which the author has not been able to 
locate in the literature. 

Lemma 2.1. Suppose T is a transient group. Then the induced metric p on the 
image ^(r) equals the Green metric on T. 

Proof. We first note that the inequality 

G^y)~ G^x) Vzer ' 
can be rewritten, in terms of the Green metric d, as 

e d(y,e)-d(x,e) e d{z,x)-d(z,y) < ^ 

zeX 

and thus A is finite. We conclude that 

f3(K x ,K. ) = e d (y> e )- d (' x > e ) SU p e d{z,x)-d(z,y) _ e d(y,e)-d{x,e) e d(y,x) 

The inequality for a is completely analogous, 

a(K x ,K ) = e d (v< e )- d ( x > e ) j n f e d(z,x)-d(z,y) _ e d(y,e)-d(x,e) e -d(y,x) _ 
Xl ^ xGX 

Hence, 

p(K x ,K y ) = d{x,y), 

for all x and y in T. □ 

Remark 2.1. It would be interesting to identify the projective endomorphisms of 
the cone C which leave ^(r) invariant. These maps would induce natural semi- 
contractions on r with respect to the Green metric. 

2.5. Connections between the Martin Boundary and the Gromov Bound- 
ary. Suppose r is a discrete transient group, generated by a finite symmetric set 
S C r. Let p be the uniform measure on S. Then the Green kernel with respect to 
p and the horofunction boundary with respect to the Green metric on T equals, by 
definition, the Martin boundary of T with respect to p. In general, the Green met- 
ric is not equivalent to the word-metric with respect to S. However, on transient 
hyperbolic groups, the two metrics are quasi-isometric ( see [6] ), in the sense that 
there are constants C and b, such that, 

-j~;d s (x,y) -b< d(x,y) < Cd s (x,y) + b Vi,y G T, 

where d$ denotes the word-metric with respect to a finite generating set of T, and 
d is the Green metric. In this case, we can let b be zero in the inequality on the 
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right hand side. Note that the drift with respect to the Green metric of a random 
walk is positive if and only if it is positive with respect to the word-metric. 

We recall the following theorem by A. Ancona ( [1] and [2] ). 

Theorem 5. Suppose T is a transient Gromov hyperbolic group, and S is a finite 
generating set ofT. Let \i be the uniform measure on S , and let d denote the Green 
metric with respect to the Green kernel of p. Then the horofunction boundary of 
the metric space (T, d) is T -equivariantly homeomorphic to the Gromov boundary 



In particular, for any transient Gromov hyperbolic group, (r, d) satisfies the geo- 
metric assumption (BA). 

2.6. General Aspects of Random Walks on Metric Spaces. Let Y be a 

compact Hausdorff space with a continuous action of a group T. If fi is probability 
measure on T and v is a Borel probability measure on Y, we define the convolution 
of // and v to be 



which again is a Borel probability measure on Y . If v is fixed, i.e. if fj, * v = v, 
we say that v is ^-stationary, or simply stationary, if there is no risk of confusion. 
Stationary measures always exist by a simple fixed point argument. The following 
theorem is due to V. Kaimanovich [24] 

Theorem 6. Suppose (X,d) is a Gromov hyperbolic space andT is a discontinuous 
subgroup of the isometry group of (X,d). Let [i be a probability measure on T such 
that the subgroup generated by the support of [i is non- elementary with respect to 
X(oo). Then the random walk on X induced by [i converges almost everywhere 
in the hyperbolic compactification and there is a unique non-atomic [i-stationary 
measure v on X(oo). 

Recall that an action of a hyperbolic group is non-elementary with respect to X(oo) 
if the action does not fix any finite subset of X(oo). 

We now turn to the question of positivity of the drift. For symmetric random walks 
on abelian and nilpotent groups it is easy to see that the drift is necessarily zero. 
However, for non-amenable groups, Guivarc'h [19] proved the following theorem 

Theorem 7. Let T be a non- amenable finitely generated group, and fi a symmetric 
measure with finite first moment. Then A{^i) > 0. 

It is a well-known fact that a hyperbolic group is amenable if and only if it is a 
finite group or virtually Z. 

In view of theorem it is tempting to conjecture that Theorem Q] is true for any 
symmetric random walk of finite support on a non-amenable group with respect to 
the word-metric. However, recall the following result by A. Erschler ( [Tl] and [12] 
), answering a question by A. Vershik, 

Theorem 8. Let G = 7L\7L. There exists a symmetric probability measure /i on G 
with finite support such that 



of(X,d). 




n 4 ^4„(/i),^l n — > oo, 
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where A n (fj,) = J G d(g , e) d\i* n (<?) , where d denotes some word-metric, and e is the 
identity element in G. 

Let r = G x F2, where F2 denotes the free group on two generators. Note that 
this group is not hyperbolic since the subgroup Z?Z is an amenable non-hyperbolic 
group. Let v be the product of fi and a finitely supported symmetric measure on F2. 
The group T is non-amenable, but the random walk determined by the symmetric 
measure v will have linear drift with fluctuations of order . 

Counterexamples to the law of iterated logarithm can be constructed in a similar 
way using the results by D. Revelle [36]. In particular, in [36] it is proved that there 
are finitely supported measures on the group G above such that 

0<1 r^ P n3/ 4 (loglogn)V4< 00 ' 

almost surely. 

3. Ergodic Theory of Random Walks on Proper Metric Spaces 

In this subsection we will derive a useful integral representation for the drift of a 
random walk generated by a symmetric probability measure /z. We assume that 
the geometric assumption (BA) and the conditions in theorem [6] hold. Recall that 
T denotes the forward shift map on ft — T N ° , and let Q = Q, X H , We note that 
the skew-product extension 

f(u,h) = (Tuj,g(w)- 1 .h), 

has an invariant measure P = P x ^, where v is the unique stationary measure on 
the boundary dX. 

Since v is non-atomic, 

AO*) = lim ^"'^ = km HZnX0 \ 

n — >oo fi n — >oo n 

almost surely with respec to P, for any fixed choice of h 6 <9X = X(oo). Note that 
for any h S X(oo), and oj 6 £1, 

n-1 

h{Z n {u)x ) = Z-^MgiT^^xo) + fc(Z n _i(w)a;o) = 2 Z^ 1 Mg(T k u)x ), 
for n>l. Thus, if we let F(u, h) — h(g(uj)xo), then 



h{Z n (u)x ) = ^F(f fe (o; ) ft)). 



fe=0 

It is obvious that F € i 1 (P), since \x is assumed to satisfy J r d(gxo, xo) d^i(g). We 
have now outlined the main ingredients in the following important lemma. 

Lemma 3.1. Suppose (X,d) is a Gromov hyperbolic space which satsifies the geo- 
metric assumption (BA), and fi is a symmetric probability measure on T which 
satisfies the condtions in theorem^ Then, 

A(/x) = / / h(gx )d/j,(g)du(h). 
Jh Jr 
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It should be noted that the above integral formula holds in a much more general 
context ( see [28] ). 

4. Proofs of the theorems 

The following lemma is a direct consequence of Gromov hyperbolicity and the basic 
assumption (BA). 

Lemma 4.1. Suppose (X,d) is a Gromov hyperbolic space which satisfy the geo- 
metric property (BA). Suppose x n — > h' <E X(oo), and h! ^ h. Then the sequence 

d(x„,x ) - h(x n ) 

is bounded. 

Suppose fi is a symmetric probability measure on T which satisfies the conditions 
of Theorem [H Then, almost surely, the sequence Z n Xo converge to a point in the 
Gromov boundary 9X = X(oo), and for any Borel subset A C <9X 

P({w e n I Zoo(cj) := lim Z n (uj)x € A}) = v(A), 

n — >oo 

where v is the unique stationary measure on X(oo). Since v is non-atomic, and by 
lemma SHI 

d(Z n x ,x Q ) - h(Z n x ) _^ 
y/n 

almost surely [P], for any fixed choice of h € X(oo). Thus, to prove theorem O to 
prove, for a fixed h S X(oo), 

_ h(Z n x ,x ) - nA(n) 

in distribution, where Y is a centered and non-degenerate Gaussian variable. 
Let us for a fixed h g X(oo) and u S L°°(X(oo)) define the sequence 
M n = h(Z n x ) - nA(n) + u(h) - uiyZ^.h). 

We want to choose u so that M n is a martingale with respect to the natural filtration 
{3n}n>o- Since u is bounded, the sequence ^= converge in distribution to a non- 
degenerate and centered Gaussian variable Y if and only if the sequence Y n converge 
in distribution to Y. 

Note that 

E[h(Z n (-)g(T n -)x ,x ) - h(Z n (-)x ,x ) \ $ n ]= J Z n (-y x .h(gx ) dfi(g), 
almost everywhere [P]. Thus, if we introduce the operator 

Pip{h) = [_ ifiig-'.h) dfx(g), V e L°°(£{oo),v), 

JX(oc) 

we see that if we can choose u 6 L°°(X(oo), v) such that 

(/ - P)u = 

where ip{h) = J r h(gxo) dji(g)—A(n), then M n is a martingale sequence with respect 
to the filtration {$ n }n>o- 
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It is clear that the equation above makes sense in any normed space of bounded 
functions on X(oo). However, to guarantee the existence of a solution we need to 
restrict the operator to a sufficiently nice space of functions on X(oo). We observe 
that 



i>(h) dv{h) = _ / h{gx ) dfi{g)dp(h) - AQi) = 0, 

'X(oo) JX(oc) Jr 

by lemma I3TT1 

Let Lq(X(oo)) denote the space of all i/-integrable functions with integral zero. 
Since fi is symmetric, P preserves Lq(X(oo)). Recall that a real valued function ip 
on a metric space (Y, p) is Holder continuous if 

for some a > 0. The space of Holder continuous functions H a on (X(oo),p) for a 
fixed a > is a Banach space with respect to the norm 

\<p(h)-<p(h')\ 



\\<p\\a = I / <p(h)dv(h)\ + sup ,,,,„. • 
■/x(oo) hjth' P{h, h') a 

Note that H° a =H a n L\ (X(oo) , v) is a closed subspace of TL a . We want to solve the 
equation (J — P)u — ip for u £ , for some a > 0. To guarantee the existence of 
a solution to this equation in the above space, it suffices to prove that the spectral 
radius of P in TL° a is less than 1, at least for sufficiently small a > 0. 

We say that a probability measure on T has exponential moment if, for some (3 > 0, 
the integral J r e t3d ^ 9X °' x ° S) dpi(g) is finite. The following lemma is the key result of 
this section. 

Lemma 4.2. Suppose /i has a finite exponential moment, and that (X,d) satisfies 
the geometric assumption (BA). Then ||P n || Q < Cr™, for some positive constant 
C, for all n> 1 and a sufficiently small. 

Proof. It is easy to see that it suffices the following strong proximality statement 
on the boundary dX, 

SIJA P (h,h>) ) ^ {g)<1 > 

for sufficiently small a > and n large. This estimate is equivalent to ( we identify 
a point in <9X with its horofunction ), 

sup / e a ^ h > h '^°-( g ~ lh > 9 ~ lh '^ dif n {g) < 1, 

h=£h' Jr 

since p(-, •) is uniformly equivalent to e _ ^'' - )x o. For small a, and large n, we can, 
due to the finite exponential moment condition on p, replace the integrand ( up to 
an arbitrary small error which depends on a ) with 

1- adg-'^g^h'U - (h,h% ). 

Because of assumption (BA), we have the identity, 

{h, h') Xo - Or 1 /!, g^h')^ = 2(h(gx ) + h'(gxo)), 
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where p denotes the metric on the boundary. Thus, it suffices to prove that 
inf - / h(gx )dn* n (g) = inf - [ h(Z n x ) dP > 0. 

Note that the order of inf and the integral is crucial here. Suppose that the last 
equality does not hold. Then we can find a sequence of integers nk, tending to 
infinity, and horofunctions hk such that 

liminf — / h k (Z nk x ) dV < 0, 

and hk converges in X to some h. This implies that the sequence Z 7lk xo — ► h in 
X(oo), with a positive probability, which is a contradiction to theorem [6) since the 
stationary distribution on X(oo) is non-atomic. □ 

Remark 4.1. In order to deal with the case of non-symmetric measures, we in- 
troduce the operator N which performs integration with respect to the unique 
stationary measure v on 9A(oo) with respect to the measure fi{g) = n(g~ l ), and 
extend the definition of P to TL a . A slight modification of the proof of Lemma 
14.21 will give that \\P n — N\\ a decays to zero exponentially fast as n — * oo. The 
arguments above ( for a general measure (X, not necessarily symmetric ) now lead 
to the equation (I — P)u = (I — N)ip, which can be solved for u in 7i a since 
E n >o P n {I ~ N)ip converges in 7i a by the exponential decay of \\P n — N\\ a and 
the fact that P n N = N for all n > 1. A more detailed description in a similar 
situation can be found in the paper [3 lj . 

Lemma H21 is related to similar spectral gap results achieved by Le Page [32j and 
Guivarc'h [19J, [20J for actions of linear subgroups on projective spaces. A standard 
assumption in this setting is that the semigroup generated by the support of fi is 
contracting and irreducible. This leads to a dynamical situation close to actions of 
hyperbolic groups on the Gromov boundary. 

This approach closely follows the ideas on martingale approximations developed by 
M. Gordin in [16]. Very nice and general treatments of martingale approximations, 
quasi-compact operators and connections to central limit theorems can be found in 
[23) and [T7]. 

The following Lindeberg-type central limit theorem and law of iterated logarithm 
for martingales can be found in [22] ( section 1.7 ). 

Theorem 9. Suppose (O, ,P) be a probability space, and assume that {$„}n is a 
filtration of Let M n be a centered martingale, with respect to this filtration, and 
set Xk = Mk — Mk-i, for k > 1, and Mo = 0. Suppose that, M n is a L p -martingale 
for all p < oo, and for all e > 0, 

1 n 

fe=i 

almost surely, and 

n 

n * — ' 

fe=i 
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almost surely, where a is an essentially bounded measurable function, and E denote 
the conditional expectation operator with respect to ({3fc}fc>i,P). Then 

—7= —* 

V n 

in distribution, where the distribution /i of M has the Fourier transform f2(uj) — 
E[exp — ^n 2 uj 2 ]. In particular, if a is essentially constant, M is Gaussian. In this 
case, we also have 

. M n M n 
— a = limmi ana nmsup = o\ 

n->oo ^/rtloglogn n-^oo y'nloglogn 

almost surely. 
In our case, 

E[X 2 | ff fc ] = E[(h(Z k x ) - h(Z k _ lXo ) - A(jj) + u(Z^.h) - u(Z^ v h)) 2 \ $ k ] 
(Z^ v h(gx ) - AQt) + u{g- l Z^\.h) - uiZ^.h)) 2 d(i(g) 

G(f k -\;h)), 



G{w,h)= / (h(gx )- A(n) + u{g-\h)-u(h)) 2 dii(g). 



where 



in the notation of subsection [3l Since /i is assumed to have a finite exponential 
moment, G € L P (P), for all 1 < p < oo, and thus the ergodic theorem apply 



a 2 = Urn - y^E[Xh$ k ] = [ [ G{uo,h) df{uo)dv{h) 



h Jr 



(h(gx ) - A(n) + u{g l .h) - u{h)f d^{g)dv{h). 



In particular, a is essentially constant, and converge in distribution to a centered 
Gaussian variable, which a priori can be degenerate, i.e. a = 0. However, this would 
entail that 

h(9 x o) = A(n) + ulg^.h) - u(h) 
for all g <E supp(/i) and for almost every h in X(oo). Thus, if g\ and g 2 are in 
supp(/i), and h is a ^-generic point in X(oo), then 

Kgigixo) = gi 1 .h(g 2 x ) + h(giX ) = 2A(/i) + u((g 1 g 2 y 1 .h) - u{h), 

and so we can conclude that for any non-trivial element g in the support of /i, there 
is some positive integer c{g), such that 

h(gx ) = c{g)A{pb) + u{g~ x .h) - u(h) 

for every ^-generic point in X(oo). However, since the support was assumed to 
generate a non-elementary group V, there must be a hyperbolic element g in the 
support of \i, such that its fixed points h and h! in X(oo) are generic for the measure 
v. Thus, by proximality of the action on the boundary, 

h(gx ) = lim d(gx ,g n x a ) - d(g n x ,x ) 

n — >-oo 

= - lim d(gx ,g~ n x ) - d{g~ n x ,x ) = -ti(gx ), 
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and we get the equation 

h(gx ) =A = -h(gx ), 

which implies A = 0, and therefore contradicts Theorem [71 We have thus proved 
the following theorem. 

Theorem 10. Suppose (X, d) is a Gromov hyperbolic space which satisfies the 
geometric condition (BA). Suppose \i is a symmetric probability measure on T with 
an exponential moment, such that the group generated by the support of ji acts 
non- elementary on 9X. Then there is a positive constant a, such that 

—=(d(Z n xo,x Q ) - nA(fi)) 

converge weakly to a non-degenerate Gaussian distribution, as n — ► oo, and 

d(Z n x ,x ) - nA{n) 

limsup = = a > 0, 

jwco V n l°g l°g n 

almost surely with respect to P. 

The necessary extension to cover the case of non-symmetric measures is standard. 
See [3l]- 
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